Deriving Consensus for Hierarchical Incomplete Ordered Partitions and Coverings

نویسندگان

  • Marcin Hernes
  • Ngoc Thanh Nguyen
چکیده

A method for determining consensus of hierarchical incomplete ordered partitions and coverings of sets is presented in this chapter. Incomplete ordered partitions and coverings are often used in expert information analysis. These structures should be useful when an expert has to classify elements of a set into given classes, but referring to several elements he does not know to which classes they should belong. The hierarchical ordered partition is a more general structure than incomplete ordered partition. In this chapter we present definitions of the notion of hierarchical incomplete ordered partitions and coverings of sets. The distance functions between hierarchical incomplete ordered partitions and coverings are defined. We present also algorithms of consensus determining for a finite set of hierarchical incomplete ordered partitions and coverings.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Information Entropy and Granulation Co-Entropy of Partitions and Coverings: A Summary

Some approaches to the covering information entropy and some definitions of orderings and quasi–orderings of coverings will be described, generalizing the case of the partition entropy and ordering. The aim is to extend to covering the general result of anti–tonicity (strictly decreasing monotonicity) of partition entropy. In particular an entropy in the case of incomplete information systems i...

متن کامل

Bi-semiorders with frontiers on finite sets

This paper studies an extension of bi-semiorders in which a “frontier” is added between the various relations used. This extension is motivated by the study of additive representations of ordered partitions and coverings defined on product sets of two components.

متن کامل

Complete / Incomplete Hierarchical Hub Center Single Assignment Network Problem

In this paper we present the problem of designing a three level hub center network. In our network, the top level consists of a complete network where a direct link is between all central hubs.  The second and third levels consist of star networks that connect the hubs to central hubs and the demand nodes to hubs and thus to central hubs, respectively. We model this problem in an incomplete net...

متن کامل

Ordered partitions avoiding a permutation pattern of length 3

An ordered partition of [n] = {1, 2, . . . , n} is a partition whose blocks are endowed with a linear order. Let OPn,k be the set of ordered partitions of [n] with k blocks and OPn,k(σ) be the set of ordered partitions in OPn,k that avoid a pattern σ. For any permutation pattern σ of length three, Godbole, Goyt, Herdan and Pudwell obtained formulas for the number of ordered partitions of [n] wi...

متن کامل

Entropies and Co-Entropies of Coverings with Application to Incomplete Information Systems

Different generalizations to the case of coverings of the standard approach to entropy applied to partitions of a finite universe X are explored. In the first approach any covering is represented by an identity resolution of fuzzy sets on X and a corresponding probability distribution with associated entropy is defined. A second approach is based on a probability distribution generated by the c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. UCS

دوره 13  شماره 

صفحات  -

تاریخ انتشار 2007